| PRE-REQUISITE | UFUG 2106 OR DSAA 2088 OR DSAA 2043 |
|---|---|
| DESCRIPTION | This course is an introduction to the foundation of computing. Topics include set theory and countability, formal languages, finite automata and regular languages, pushdown automata and context-free languages, Turing machines, undecidability, P and NP, NP completeness, Approximate Algorithms, and Advanced algorithm Analysis. |
| Section | Date & Time | Room | Instructor | Quota | Enrol | Avail | Wait | Remarks |
|---|---|---|---|---|---|---|---|---|
| L01 (6412) | Th 03:00PM - 05:50PM | Rm 102, W1 | LU, Shangqi WANG, Wei | 40 | 24 | 16 | 0 |